Metrical Service Systems with Multiple Servers
نویسندگان
چکیده
منابع مشابه
Managing Customer Arrivals in Service Systems with Multiple Identical Servers
We analyze a discrete multi-server model for scheduling customer arrivals under no-shows. The challenge is to assign customers to time slots so that the service system utilizes its resources efficiently and customers experience short waiting times. We provide theoretical and heuristic guidelines for an effective practice of appointment overbooking in order to offset no-shows. Recursive and expl...
متن کاملMetrical Service Systems: Deterministic Strategies
In this paper we introduce a new model of on-line problems called metrical service systems. An instance of a metrical service system is speci ed by a metric space M and a set R of requests, where each r 2 R is a subset of M . There is one server that can move in M . At every time step a request r 2 R is speci ed, and the server must move to a point x 2 r to serve the request r. We also have the...
متن کاملDynamic Routing in Large-Scale Service Systems with Heterogeneous Servers
Motivated by modern call centers, we consider large-scale service systems with multiple server pools and a single customer class. For such systems, we propose a simple routing rule which asymptotically minimizes the steady-state queue length and virtual waiting time. The proposed routing scheme is FSF which assigns customers to the Fastest Servers First. The asymptotic regime considered is the ...
متن کاملSystems with multiple servers under heavy-tailed workloads
The heavy-tailed nature of Internet flow sizes, web pages and computer files can cause non-preemptive scheduling policies to have a large average response time. Since there are numerous communication and distributed processing systems where preempting jobs can be quite expensive, reducing response times under this constraint is a pressing issue. One proposal for tackling non-preemption is throu...
متن کاملService without Servers
We propose a new style of operating system architecture appropriate for microkernel-based operating systems: services are implemented as a combination of shared libraries and dedicated server processes. Shared libraries implement performance critical portions of each system service, while dedicated servers implement the parts of each service that do not require high performance or that are diic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 2014
ISSN: 0178-4617,1432-0541
DOI: 10.1007/s00453-014-9903-7